Optimal Synthesis of the Zermelo-Markov-Dubins Problem in a Constant Drift Field

نویسندگان

  • Efstathios Bakolas
  • Panagiotis Tsiotras
چکیده

We consider the optimal synthesis of the Zermelo–Markov–Dubins problem, that is, the problem of steering a vehicle with the kinematics of the Isaacs–Dubins car in minimum time in the presence of a drift field. By using standard optimal control tools, we characterize the family of control sequences that are sufficient for complete controllability and necessary for optimality for the special case of a constant field. Furthermore, we present a semi-analytic scheme for the characterization of a (nearly) optimal synthesis of the minimum-time problem. Finally, we establish a direct correspondence between the optimal syntheses of the Markov–Dubins and the Zermelo–Markov–Dubins problems by means of a discontinuous mapping.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Synthesis of the Asymmetric Sinistral/Dextral Markov-Dubins Problem

We consider a variation of the classical Markov–Dubins problem dealing with curvature-constrained, shortest paths in the plane with prescribed initial and terminal positions and tangents, when the lower and upper bounds of the curvature of the path are not necessarily equal. The motivation for this problem stems from vehicle navigation applications, when a vehicle may be biased in taking turns ...

متن کامل

The Markov-dubins Problem with Angular Acceleration Control

We study a modiied version of the well known Markov-Dubins problem, in which the control is angular acceleration rather than angular velocity. We show that an optimal trajectory cannot contain a junction of a bang-bang and a singular piece, and use results of Zelikin and Borisov to show that there are Pontryagin extremals involving innnite chattering.

متن کامل

Dubins Vehicle Tracking of a Target with Unpredictable Trajectory

Motivated by a fixed-speed, fixed-altitude Unmanned Aerial Vehicle (UAV), we seek to control the turning rate of a planar Dubins vehicle that tracks an unpredictable target at a nominal standoff distance. To account for all realizations of the uncertain target kinematics, we model the target motion as a planar random walk. A Bellman equation and an approximating Markov chain that is consistent ...

متن کامل

The Dubins Traveling Salesperson Problem with Stochastic Dynamics

Motivated by applications in which a nonholonomic robotic vehicle should sequentially hit a series of waypoints in the presence of stochastic drift, we formulate a new version of the Dubins vehicle traveling salesperson problem. In our approach, we first compute the minimum expected time feedback control to hit one waypoint based on the Hamilton-Jacobi-Bellman equation. Next, minimum expected t...

متن کامل

Geometric Modeling of Dubins Airplane Movement and its Metric

The time-optimal trajectory for an airplane from some starting point to some final point is studied by many authors. Here, we consider the extension of robot planer motion of Dubins model in three dimensional spaces. In this model, the system has independent bounded control over both the altitude velocity and the turning rate of airplane movement in a non-obstacle space. Here, in this paper a g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Optimization Theory and Applications

دوره 156  شماره 

صفحات  -

تاریخ انتشار 2013